水门

摘要： 题目：http://poj.org/problem?id=3259题意：一个famer有一些农场，这些农场里面有一些田地，田地里面有一些虫洞，田地和田地之间有路，虫洞有这样的性质： 时间倒流。问你这个农民能不能看到他自己，也就是说，有没有这样一条路径，能利用虫洞的时间倒流的性质，让这个人能在这个点出发前回去，这样他就是能看到他自己典型的Bellman_ford 检查有没有形成负环。套的模板 1 #include 2 #include 3 4 const int maxn = 1011; 5 const int maxm = 10011; 6 const int oo = 1 dis[u]... 阅读全文

摘要： 题目：http://poj.org/problem?id=2049题意：有一个迷宫，在迷宫中有墙与门 有m道墙，每一道墙表示为(x,y,d,t）x,y表示墙的起始坐标d为0即向右t个单位，都是墙d为1即向上t个单位，都是墙有n道门，每一道门表示为(x,y,d)x,y表示门的起始坐标d为0即向右一个单位表示门d为1即向上一个单位表示门再给出你起点的位置(f1,f2)，并保证这个点的位置不会再墙或者门中，为起点到(0,0)最少要穿过多少条门代码是根据网上大神的稍微改了一下，就交了 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文