摘要：https://codeforces.com/contest/1350/problem/E 1.首先预处理出所有从一开始就可以变色的连通块，把点集加入队列中去。 2.然后做一个bfs，最短路的思路，把可以变色的连通块向四周“感染”。 3.d[][]数组记录一个被感染的时间。初始时，可以变色的连通块d 阅读全文

摘要：https://ac.nowcoder.com/acm/problem/201961 预处理出僵尸走的路径，僵尸走的周期长度应该为2k-2，在普通的bfs基础上加上一维表示时间，从当前位置x,y和和时间t去更新新的x，y和时间t+1，vis数组也是三维的，等于多一层状态进行表示dis数组，把每个状态 阅读全文

摘要：链接:https://codeforces.com/contest/1282/problem/E 题意：给的是一张平面图，是一个n边形，每次可以切一刀，切出一个三角形，最终切成n-2个三角形。题目给出所切三角形的三个顶点的编号，以及三角形的编号。问你切出的三角形顺序，以及按顺序输出原始n边形顶点的所 阅读全文

摘要：题目连接：http://codeforces.com/contest/1263/problem/F 题意：有n个设备，上和下分别连接着一颗树，上下两棵树每棵树的叶子节点连接一个设备，两棵树的根节点都是1，1是源点可以发电供给叶结点连接的设备，现在问最多删除多少条边可以保证从根结点1发电后仍然可以使得 阅读全文

摘要：题目链接：http://poj.org/problem?id=3057 题目大概意思是有一块区域组成的房间，房间的边缘有门和墙壁，‘X’代表墙壁，‘D’代表门，房间内部的‘ . ’代表空区域，每个空区域站一个人，人可以向上下左右走，每走一步花费一秒钟，现在房间起火了，所有人向四周的门逃生，但是每秒钟 阅读全文