摘要：
题目：输入n，m个关系。接下来m行每行A，B，C。表示B比A多出来的糖果不超过C个。 问：n号人最多比1号人多几个糖果 思路：差分约束关系，B-A<C可以看作由A做一条有向边到B，权值为C。问题变成了1到N的最短路 这题貌似只能用邻接表+优先队列，反正我平常都这么写的。这题同样也卡scanf 阅读全文
摘要：
poj1511 题意：有向图， 求：1到n的最短路和n到1的最短路。 思路：裸体，这题卡scanf注意下。和POJ3268差不多 阅读全文
摘要：
emmmmm又是SPFA没啥好讲的板子题 阅读全文
摘要：
题目：输入n头牛，m个关系。接下来m行每行两个int数a，b，代表a可以打败b 问：能确定多少头牛的排名 思路：floyd算法可以判断传递闭包问题（通过传递性推导出尽量多的元素之间的关系叫做传递闭包），模板题 阅读全文