https://codeforces.com/gym/104065/problem/H?f0a28=1 题目大意：在300*300的点阵中，每个点有存活和离世两种状态，定义如下规则： 规则1：如果一个离世状态的点周围八格范围内恰好有三个存活的点，那么这个点在下一秒就会变成一个存活的点 规则2：如果一个存活状态的点周围八格内恰好有2或3个点，那么这个点在下一秒仍然是存活的点，否则会变成离世的点

H - 提瓦特之旅 原题链接： https://vjudge.net/contest/532518#problem/H 题意： 一个有n个点，m条边的无向图，从u点到v点花费的时间和从v到u花费的时间都是C（u，v），并且当经过路上的第i个点的时候再加上额外花费的时间wi。给出q个询问，每个询问给出t，w1,w2,w3…wn-1：询问从1到t，走到第i个点额外花费的时间是wi的时候花费的最短