徐暾

摘要： 好吧终于知道什么是“高大上”的差分约束了。嗷嗷题意：小朋友们分糖果，某个小朋友不想另外一个小朋友分到的糖果数比自己多N块以上。求编号为N的小朋友最多比编号为1的小朋友多分多少块糖果。思路：差分约束，用最短路做。这题用SPFA.查分约束的学习感谢博客：http://www.cnblogs.com/vo... 阅读全文

摘要： 题意：copy自http://blog.csdn.net/monkey_little/article/details/6637805有A个村子和B个城堡，村子标号是1~A，城堡标号是A+1~B。马里奥现在位于城堡B，他要带公主回到村子1，他有一双靴子，穿上之后可以不用时间就能从一个地方飞到另外一个地... 阅读全文