2021年3月13日
新年的追逐战
摘要： 研究两个图$G1$和$G2$的乘积的连通块的性质（agc011c） 根据定义，两个点$(a,b),(c,d)$连通的条件：存在$a,b$和$c,d$之间长度为$x$的路径 考虑$G1$的每个连通块和$G2$每个连通块合并后结果： 有任一是孤立点：显然不会连出任何边。 两个非二分图：会发现在$x$足够 阅读全文
posted @ 2021-03-13 20:24 会赢嘛 阅读(69) 评论(0) 推荐(0)