摘要：
MCMF的第一道非模板题，一脸懵逼。。。 其实这道题比较难用MCMF的思想想出，就算我做完也不怎么懂。 主要提示内容是主人公矛盾的心理，一个路程最短，一个周期最长。 况且题目所说的每一次周期，都相当于是一次从源点到汇点的增广。 其实每从源点到汇点走一遍，就是一个周期，这个题目其实没怎么细说。 那么用 阅读全文
posted @ 2018-07-25 23:50
Garen-Wang
阅读(156)
评论(0)
推荐(0)
摘要：
第二个点想不出来。。。 题目给你一个有向图，然后问你两个问题： 1. 至少标记几个点，才能使所有点都被标记。 2. 还需要添加几条边，才能使整个图都连通。 其实像考tarjan的题目，大多都跟入度和出度相关联。就像那道“受崇拜的牛”。 直接用tarjan算法进行缩点，得到一个DAG。 有了一个DAG 阅读全文
posted @ 2018-07-25 23:32
Garen-Wang
阅读(144)
评论(0)
推荐(0)
摘要：
拿分容易AC难。。。 ~~翻题解~~发现不用弄什么花里胡哨的dp，只要递推就可以了。 反正就只有一行，随便写写就能拿到90分。 但是题目有个没说的坑点，不过只坑了一个点，可以接受。 就是右边那一行，数字的取值范围从0到3。。。 我第一个数字没去判它是0的情况，结果就死了一个点。 实现过程只要首尾特判 阅读全文
posted @ 2018-07-25 15:38
Garen-Wang
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号