Nearest Common Ancestors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12478   Accept…

    Frequent values Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: …

  //POJ3083 //DFS求靠左墙(右墙)走的路径长+BFS求最短路 //Time:0Ms Memory:716K #include<iostream> #include<cstrin…

  Invitation Cards Time Limit: 8000MS   Memory Limit: 262144K Total Submissions: 14556   Accept…

　　重点：构图   //最小割转网络流 //邻接表+Dinic //Time:5797Ms Memory:6192K #include<iostream> #include<cstring&g…

取石子游戏 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 39324   Accepted: 13187 Descripti…

Crashing Robots Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5453   Accepted: 2382 D…

　　两道Prim解法范例题型，简单的裸Prim，且两题相较以边为重心的Kruskal解法而言更适合以点为重心扩展的Prim解法。       ZOJ1586-QS Network  …

难点依旧是题意。。。。需要反向构图+去重+看题     POJ3687-Labeling Balls   　　题意：1-N编号的球，输出满足给定约束的按原编号排列的重量序列，如果有多组答案，…

  Arbitrage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11008   Accepted: 4629…

这两题是一样的，代码完全一样。   就是给了一个连通图，问加多少条边可以变成边双连通。   去掉桥，其余的连通分支就是边双连通分支了。一个有桥的连通图要变成边双连通图的话，把双连通子图收缩为一个点，形…

Charlie’s Change Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 2215   Accepted:…