细胞色素--训练13

题目链接

题面：https://codeforces.com/gym/101873/attachments/download/7413/20172018-acmicpc-german-collegiate-programming-contest-gcpc-2017-en.pdf

2017 GCPC 

这是一个非常简单的四星场，这场一共11到题目，绯色月下做出来9道，我们仨做出来4道......

K You Are Fired

签到题

I Uberwatch

水dp   不过这题在特判的地方程磊忘了加return0，WA了一发。

D Pants On Fire

先给你 n 条语句，每条语句的格式都是某地比某地差，这 n 条语句都是事实，再给你 m 条语句，每条语句还是某地比某地差，问你对于这 m 条语句，每一句的正确性，有三种情况，正确、错误、无法确定。

因为数据范围很小，所以可以建一个有向图跑 floyd ，如果两个点的距离小于 inf ，说明这两个点是可以判断的，然后看是 a 点到 b 点的距离小于 inf ，还是 b 点到 a 点的距离小于 inf 。 

B Buildings

问有多少种染色方案，韩巍推出的公式，然后码了一发就过了。

G Water Testing

参考博客：https://www.cnblogs.com/dilthey/p/9873966.html

这题训练的时候没过，程磊码的，补题时候他说他求面积忘加绝对值了。

C Joyride

题意有点难懂，可以看这篇博客：https://www.cnblogs.com/dilthey/p/9928485.html

别的博客说是 dijkstra 最短路变形多的，可我是dfs过的，复杂度不知道咋分析，不过我是1840ms过的，上面那个博客的代码是46ms过的。（自己补题犯了两个傻逼错误，一个是走每条路的时间不是1，而是题目输入的 t ，还有一个就是输出 It is a trap. 的时候落了那个句号）

F Plug It In

匈牙利算法最大二分图匹配完之后，再枚举这n个插台找增广路。