CF 732E

题目:有m条无向边,对他们设计方向,使得入度等于出度的顶点数最多,并输出边。题解:欧拉回路。在无向图中,度数等于2的顶点之间可以构成欧拉回路。度数为奇数的显然不行。所以答案就是度数为偶数的顶点的个数。对每个偶数的顶点走欧拉回路,记得删边。奇数的自生自灭吧。#include<i...

2018-04-16 17:30:53

阅读数:20

评论数:0

CF 731C

题目:输入长为n<200000的数组,以及m<200000的操作,每个操作将下标i,j的顶点连边,每个顶点都有颜色,问需要进行多少次对顶点的染色才可以让每条边的两顶点颜色相同。题解:构图,缩点,贪心求每个连通块最多的颜色数,答案是每个连通块拥有的顶点数量...

2018-04-12 17:46:58

阅读数:50

评论数:0

CF 721C

题目:找到一条加权和少于T的路线,使其经过的点数尽可能多,输出点的数量,并打印路线。题解:脑抽卡题了。。。这是题图上dp。注意要点:为了满足dp条件,必须拓扑排序。在dp过程中利用prev记录路径。dp[i][j],为了到达i需要经过j个结点的最小花费。prev[i][j],最小花费的路线的前任结...

2018-04-11 23:26:16

阅读数:342

评论数:0

提示
确定要删除当前文章?
取消 删除