2015年9月13日
BZOJ4065 : [Cerc2012]Graphic Madness
摘要： 因为两棵树中间只有k条边，所以这些边一定要用到。对于每棵树分别考虑：如果一个点往下连着两个点，那么这个点往上的那条边一定不能用到。如果一个点往下连着一个点，那么这个点往上的那条边一定不能用到。否则一定无解。这样求出所有一定要用到的边后，如果不存在奇点且这个图是个连通图的话，那么就有解。时间复杂度$O... 阅读全文
posted @ 2015-09-13 19:15 Claris 阅读(225) 评论(0) 推荐(0) 编辑