摘要: Link 只有新加的荷叶才会被统计,原来就有的荷叶不算在方案数里 因为原来有的荷叶直接可以跳,不需要花费,所以不把它与它可以跳到的点连边,而是把它作为中转节点,把它可以到达的所有点互相连边,最后转化为最短路计数。 还有一种情况。两个原本就有的荷叶可以相互到达的情况,此时就相当于有两个中转节点,需要把 阅读全文
posted @ 2019-08-25 20:08 Kreap 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 2018.8.25 林先森买了n棵树苗,种在一条直线上,用来装点他的花园。初始时所有树苗的高度是0,每过1天每棵树苗都会长高1米。对每棵树苗,林先森希望它的最终高度为ai,因此他会定时检查树苗的情况,并及时砍掉过高的树苗。具体来说,从种下所有树苗开始,每d天(即:第d天、第2d天,. . . ,以此 阅读全文
posted @ 2019-08-25 19:19 Kreap 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 2019.8.25 Link Description 遥远的星系中共有n颗行星,由m个双向虫洞所连接。两颗不同行星间最多有1个虫洞直接相连,但一个虫洞的两端可能连接同一颗行星。 一条星际旅行的航线需要满足以下要求:从任意一颗行星出发,在任意一颗行星上结束,总共经过m − 2个虫洞恰好2次,经过2个虫 阅读全文
posted @ 2019-08-25 18:55 Kreap 阅读(102) 评论(0) 推荐(0) 编辑