Going Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13981   Accepted: 7156 Descr…

　　题意有点难读懂   //网络流-EK算法-ACM计算机工厂-构图重点 //Time:0Ms Memory:208K #include <iostream> #include<cstring…

Scout YYF I Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3723   Accepted: 928 Descri…

Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25178 Accepted: 9726 Description…

Wine Trading in Gergovia Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2765   Accepte…

The Embarrassed Cryptographer Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9291   Ac…

两道经典的同类型拓扑排序+DFS问题，第二题较第一题简单，其中的难点在于字典序输出+建立单向无环图，另外理解题意是最难的难点，没有之一…       POJ1128(ZOJ108…

　　 //POJ2679 //DFS+SPFA+邻接表 //只能走每个点费用最小的边，相同则需保证距离最短 //求最小费用及最短距离 //Time:47Ms Memory:900K #include<iostrea…

　　两道较为典型的单源最短路径问题，采用dijkstra解法 　　本来是四道练习题，后来发现后面两道用dijkstra来解的话总觉得有点冗余了，因此暂且分成三篇博客（本篇以及后两篇）。     &nb…

Dollar Dayz Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2275   Accepted: 934 Descri…

昂贵的聘礼 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 43523   Accepted: 12760 Descripti…

Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10288   Accepted: 5556 Descri…