摘要：
题目大意：给你一张有向图，在一个点上的信息能沿着有向边扩散到另一个点，然后可以继续扩散。问至少把信息给多少个点，才能使所有点都收到信息。 解题思路：首先求强连通分量缩点，一个强连通分量里的一定能从任意一个点传播到另一个点。 用Tarjan缩点即可。 然后只要找新图拓扑序中入度为0的点即可，因为入度不 阅读全文
摘要：
题目：洛谷P1074、Vijos P1755、codevs1174。 题目大意：给你一个数独，让你填完这个数独，并要求得分最大，问这个得分是多少（不能填完输出-1）。 每个格子的得分是当前格子所填的数乘格子的分值。 格子的分值如下： 解题思路：暴力搜索。 然而不加优化的搜索是一定会超时的。 我用了这 阅读全文
摘要：
题目：BZOJ2753、洛谷P2573、codevs2399。 题目大意：给你一张带权有向图（由于存在高度限制，所以边是有向的），问你从1开始最多能深度优先遍历多少个点（使用时间胶囊即为回溯），在遍历最多点的情况下，使得所有经过的边的权值和最小（由于深度优先遍历，所以就是求“有向图的最小生成树”）。 阅读全文
摘要：
题目大意：有n个村庄和一些连通两个村庄的双向道路。每个村庄在一个特定的时间修复。没有修复的村庄不能经过。现在有一系列询问，问两个村庄在t时刻的最短路（如果无法到达或两个村庄本身未修复，输出-1）。 解题思路：村庄数量少，可以考虑floyd。 但询问与时间有关，不同时间内最短路是不同的，那么对每个询问 阅读全文