摘要：
http://poj.org/problem?id=3259题目大意：一个农民有农场，上面有一些虫洞和路，走虫洞可以回到 T秒前，而路就和平常的一样啦，需要花费时间走过。问该农民可不可能从某个点出发后回到该点，并且于出发时间之前?思路：就是让我们判断存不存在一条总权值未负的回路。你想想，如果我们一直... 阅读全文
摘要：
http://poj.org/problem?id=1932http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1935题目大意：看到XYZZY可不要以为是在玩扫雷哦。给你一张图，初始你在房间1，初始生命值为100，进入每个房间会... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1214题目大意：一群人围着桌子座，如果在一分钟内一对相邻的人交换位置，问多少分钟后才能得到与原始状态相反的座位顺序。（相反顺序：即对于每个人，原先在他左面的人后来在他右面，原先在他右面的人在他左面）思路：如果是一条... 阅读全文