2017年3月17日
2-sat的个人理解和解题过程
该文被密码保护。 阅读全文
posted @ 2017-03-17 22:01 知る奇迹に 阅读(2) 评论(0) 推荐(0) 编辑
边双连通缩点+树dp 2015 ACM Arabella Collegiate Programming Contest的Gym - 100676H
摘要： http://codeforces.com/gym/100676/attachments 题目大意： 有n个城市，有m条路，每条路都有边长，如果某几个城市的路能组成一个环，那么在环中的这些城市就有传送门，能够瞬间抵达对方的城市（即距离为0），否则，就要走这条路，并且经过的路程为这条路的长度。 问，找 阅读全文
posted @ 2017-03-17 19:50 知る奇迹に 阅读(298) 评论(0) 推荐(0) 编辑