【CF1244D】Paint the Tree(树形DP,树)
摘要:
题意: n<=1e5,1<=a[i][j]<=1e9 思路: 不是很懂INF为什么要开到1e15,我觉得只要1e14就好 实际上只有1条或者2条从1下来的链,枚举1和与1相邻的颜色然后就能推出整条链 阅读全文
posted @ 2019-10-13 22:52 myx12345 阅读(131) 评论(0) 推荐(0)
posted @ 2019-10-13 22:52 myx12345 阅读(131) 评论(0) 推荐(0)
posted @ 2019-10-13 16:38 myx12345 阅读(206) 评论(0) 推荐(0)
posted @ 2019-10-13 16:26 myx12345 阅读(256) 评论(0) 推荐(0)
posted @ 2019-10-13 16:05 myx12345 阅读(222) 评论(0) 推荐(0)
posted @ 2019-10-13 15:41 myx12345 阅读(171) 评论(0) 推荐(0)
posted @ 2019-10-13 14:50 myx12345 阅读(75) 评论(0) 推荐(0)