细胞色素--训练13
作者:互联网
2017 GCPC
这是一个非常简单的四星场,这场一共11到题目,绯色月下做出来9道,我们仨做出来4道......
签到题
水dp 不过这题在特判的地方程磊忘了加return0,WA了一发。
先给你 n 条语句,每条语句的格式都是某地比某地差,这 n 条语句都是事实,再给你 m 条语句,每条语句还是某地比某地差,问你对于这 m 条语句,每一句的正确性,有三种情况,正确、错误、无法确定。
因为数据范围很小,所以可以建一个有向图跑 floyd ,如果两个点的距离小于 inf ,说明这两个点是可以判断的,然后看是 a 点到 b 点的距离小于 inf ,还是 b 点到 a 点的距离小于 inf 。
问有多少种染色方案,韩巍推出的公式,然后码了一发就过了。
标签:语句,小于,13,训练,某地,每条,色素,inf,2017 来源: https://blog.csdn.net/flyzer/article/details/102763790