over 2 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1064
分析:
这道题我做的时候犯了好多2B的错误。。。还是要想清楚。。。
我们先对图进行一个处理,就是对于能看到,那么连边
如果有正环,那么
否则我们只需要找最长正链即可。
至于无解的情况根据来判断即可。
bzoj1064.cpp

← bzoj1063:[Noi2008]道路设计 bzoj1065:[NOI2008]奥运物流 →
 
comments powered by Disqus