2018年5月17日
codeforces 979E（dp套dp）
摘要： 题意： 有n个点，编号为1~n。有的点颜色是黑色，有的点颜色是白色，有的点的颜色待涂。你还可以连一些边，但这些边一定是从小编号连到大编号的点。 对于一个确定的图，我们去统计有多少条路径满足“该路径经过的所有点的颜色都是黑白相间的”，如果这种路径总数的奇偶性为p（p是输入的，p=0或1），那么该图就被 阅读全文
posted @ 2018-05-17 15:05 Chellyutaha 阅读(721) 评论(0) 推荐(2) 编辑