2021年3月2日
CF1284F New Year and Social Network（归纳法/倍增/并查集）
该文被密码保护。 阅读全文
posted @ 2021-03-02 22:32 dinlon 阅读(11) 评论(0) 推荐(0)
P6378 [PA2010] Riddle（2-sat/前后缀优化建图）
摘要： P6378 [PA2010] Riddle n个点m条边的无向图，分为k个部分，从每个部分选择恰好一个关键点，使得每条边至少有一个端点是关键点。 首先有这么多的限制，实际上就是一个选或者不选的问题，每条边的限制相当于一个不选就必须选另一个，每个部分的限制就是一旦选择某一个就不能选其他的，所以可以很好 阅读全文
posted @ 2021-03-02 22:04 dinlon 阅读(121) 评论(0) 推荐(0)
AT2675 [AGC018F] Two Trees(欧拉回路）
该文被密码保护。 阅读全文
posted @ 2021-03-02 21:54 dinlon 阅读(13) 评论(0) 推荐(0)
CF429E Points and Segments（欧拉回路）
该文被密码保护。 阅读全文
posted @ 2021-03-02 09:41 dinlon 阅读(17) 评论(0) 推荐(0)