摘要：
将所有的点按所属的party分为1 2.然后分别求出源点 跟终点到各自的图中的最短路。枚举得出答案。View Code 1 // File Name: 3767.cpp 2 // Author: Missa 3 // Created Time: 2013/2/7 星期四 20:40:32 4 5 #include<iostream> 6 #include<cstdio> 7 #include<cstring> 8 #include<algorithm> 9 #include<cmath> 10 #include<queue> 阅读全文
摘要：
floyd的核心思想就是动态规划从k=0->n来松弛i->j的路径，因为floyd的外层到k时，i->j的最短路上肯定没有k。所以我们可以先找环，再更新。如果存在的话，那么肯定是i->j 然后j->k->i。这样保证了i->j这条路不经过k。View Code 1 // File Name: 1734.cpp 2 // Author: Missa 3 // Created Time: 2013/2/7 星期四 16:39:58 4 5 #include<cstdio> 6 #include<cstring> 7 using na 阅读全文
摘要：
题意：有n只猫咪，开始时每只猫咪有花生0颗，现有一组操作，由下面三个中的k个操作组成：1. g i 给i只猫咪一颗花生米2. e i 让第i只猫咪吃掉它拥有的所有花生米3. s i j 将猫咪i与猫咪j的拥有的花生米交换现将上述一组操作做m次后，问每只猫咪有多少颗花生？解题报告：http://www.cnblogs.com/acSzz/archive/2012/08/20/2648087.htmlView Code 1 // File Name: 3735.cpp 2 // Author: Missa 3 // Created Time: 2013/2/7 星期四 12:35:55 ... 阅读全文