Running Boy的AC Dream

POJ 3268 Silver Cow Party题目描述：　　题目描述：POJ 3268 Silver Cow Party题目大意：　　有NN个农场，在这些农场里有mm条单向的路。每个农场出一个奶牛，在XX农场聚会。问每个奶牛至少要花多久在往返的路上。解题思路：　　题目说至少花多少时间在来回的路上，也就是说在求再来回路上用时最短的母牛的所用时间。显然可以将这个划分为两部分。每只牛从X

POJ 3169 Layout题目链接:　　题目链接：POJ 3169 Layout题目大意：　　nn头牛编号为11到nn，按照编号的顺序排成一列，每两头牛的之间的距离>=0 >= 0。这些牛的距离存在着一些约束关系： 　　1.有mlml组（u,v,w）（u, v, w）的约束关系，表示牛[u][u]和牛[v][v]之间的距离必须<=w <= w。 　　2.有mdmd组（u,v,

POJ 3311 Hie with the Pie题目描述：　　题目链接：POJ 3311 Hie with the Pie题目大意：　　主人公要给nn个地点送披萨。由于交通问题在任意两个地点之间往返用时不同。现在从披萨店出发要给所有的点都送一份披萨，最后好回到披萨店。问最短用时。 　　解题思路：　　这是一个担货郎问题。即要给所有的地方都送或并且最后要回到起点。则可用FloydFloy

ZOJ 2526 FatMouse and JavaBean II题目描述：　　题目链接：ZOJ 2526 FatMouse and JavaBean II 　　题目大意：　　给一个起点和终点。再给一些图中点的关系路。从起点到终点的最短路径有多少条。如果存在多条最短路，则求能得到javabeanjavabean最多的一条路，输出得到javabeanjavabean的数量，并输出该条路

该模板基于刘汝佳算法竞赛入门经典--训练指南该模板部分参考自《ACM国际大学生程序设计竞赛--算法与实现》图论常用模板转载请注明：转自http://blog.csdn.net/a15129395718新的独立博客,欢迎访问： http://zihengoi.cn#include using namespace std;typedef lon