摘要:
原题链接:http://poj.org/problem?id=3660Cow ContestTime Limit:1000MSMemory Limit:65536KTotal Submissions:8395Accepted:4734DescriptionN(1 ≤N≤ 100) cows, con... 阅读全文
摘要:
原题链接:http://poj.org/problem?id=3259题意有个很厉害的农民,它可以穿越虫洞去他的农场,当然他也可以通过道路,虫洞都是单向的,道路都是双向的,道路会花时间,虫洞会倒退时间,问你这个农民可不可以回到起点,并且在他出发的时间之前。题解就虫洞用负边链接,然后判断是否有负环即可... 阅读全文