Tyvj P2079(Spfa)
P2079 – 防御机制 From tangjz Normal (OI) 总时限:10s 内存限制:128MB 代码长度限制:64KB 背景 …
P2079 – 防御机制 From tangjz Normal (OI) 总时限:10s 内存限制:128MB 代码长度限制:64KB 背景 …
P2079 – 防御机制 From tangjz Normal (OI) 总时限:10s 内存限制:128MB 代码长度限制:64KB 背景 …
Language: Default Railway tickets Time Limit: 1000MS Memory Limit: 65536K Tota…
Language: Default Railway tickets Time Limit: 1000MS Memory Limit: 65536K Tota…
朴素的传递闭包 #include<iostream> #include<cstdio> #include<cstdlib> …
Floyd 遍历 注意由于可能在第n步后,所以必须枚3方的 #include<cstdio> #include<cstring> #in…
Floyd 遍历 注意由于可能在第n步后,所以必须枚3方的 #include<cstdio> #include<cstring> #in…
裸Floyd Program P1125; const maxn=100; maxedge=10; NULL=-2139062144; var n,i,j,k,…
这题只能对每一个点查一遍…… 有向图的话能用floyd,可是迫于时限用了SPFA。 Program aa; const maxk=10000; maxn=100…
注意普通路径是双向的 program P3259; var f,n,m,w,i,j:longint; s,e,t:longint; map:array[1..2…