摘要: Description 有一颗N个节点的树,其中1号节点是整棵树的根节点,而对于第ii个点(2≤i≤N)(2≤i≤N),其父节点为PiPi 对于这棵树上每一个节点Snuke将会钦定一种颜色(黑或白),以及一个非负整数的点权。 Snuke有一个他最喜欢的整数序列,X1,X2,...,XNX1,X2,. 阅读全文
posted @ 2018-08-09 15:27 CK6100LGEV2 阅读(239) 评论(0) 推荐(0)
摘要: Description 给你一个n m网格图,有起点荷叶和终点荷叶,有中转荷叶,其他的格子没东西,一个荷叶可以跳到同一行或者列的另一个荷叶。问最多删掉几个中转荷叶能让起点终点不连通。如果不行输出 1. Input ​ 第一行是两个正整数R,CR,C ​ 接下来是一个R∗CR∗C的字符矩阵,第ii行第 阅读全文
posted @ 2018-08-09 15:13 CK6100LGEV2 阅读(254) 评论(0) 推荐(0)
摘要: Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如 阅读全文
posted @ 2018-08-09 15:02 CK6100LGEV2 阅读(152) 评论(0) 推荐(0)