摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1601很水的题,但是一开始我看成最短路了T_T果断错。我们想,要求连通,对,连通!连通的价值最小!当然是生成树!最小生成树!边的还好做,但是这题有点,怎么办呢?因为点在图中也起到连通作用,我们加个附加源... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1600说好的今天开始刷水。。本题一开始我以为是排列组合,但是自己弱想不出来,只想到了如果四边有一条边大于或等于第三边,那么这个四边形构造不出来。即a>=b+c+d时,不存在四边形那么存在的情况就是a#i... 阅读全文