摘要:
题目地址:http://codeforces.com/contest/1253/problem/D 题意:给你两个数,n 和 m 。分别代表n个点,m条边。如果 l 和 r 表示n中的某两个点,且这两个点相通,则在(l,r)中的任意数要与l相通,不满足的话就加边,问最少加多少条边满足条件。 思路:d 阅读全文
摘要:
题目原址:C. Ivan the Fool and the Probability Theory 题意:n×m的网格中填黑白格,最多有两个相邻,共用一条边为相邻,有几种填法。 思路:这题比赛写自闭了,一直觉得自己的思路没错,然后就残酷打脸,超级难受的那种。 从不能有3个及以上相邻可以得出,只要有两个 阅读全文