摘要：
题目：CF741C Arpa’s overnight party and Mehrdad’s silent entering 一看两种颜色很明显就是二分图点染色问题了。 关键在于建图。很明显我们把情侣之间连一条边因为颜色不能一样。相邻三个之间只要把左右两两建边强制为不同的就行了。 1 #includ 阅读全文
posted @ 2019-10-08 23:39
kylin_xy
阅读(242)
评论(0)
推荐(0)
摘要：
题目：CF490F Treeland Tour 树上的最长上升子序列问题，先给出O(n^2logn)的算法。 虽然有更优的动态开点权值线段树的做法，但是我不太会写。以后慢慢补上吧。 1 #include<cstdio> 2 #include<algorithm> 3 #define it regis 阅读全文
posted @ 2019-10-08 23:36
kylin_xy
阅读(199)
评论(0)
推荐(0)
摘要：
题目：CF260D Black and White Tree 本题是一个基于贪心的构造，称之为“打擂法”。 我们把黑白两种颜色的节点分别放到两个数组里面并进行排序。 然后我们每次选两个来自不同集合的所剩权值最小的点进行连边，并把他们所剩的权值都减去连的边权。 接着让所剩权值为0的点下擂台，因为我们用 阅读全文
posted @ 2019-10-08 09:57
kylin_xy
阅读(197)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-08 07:56
kylin_xy
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号