摘要：
题目链接：P1119 题目大意： 有点复杂，略了，大概就是有Q次询问，每次询问在有些道路不能走的情况下，给定的两个村庄的最短路。 解题思路： 为什么说是好题？因为明白了不是所有的非负权图最短路，dijkstra都合适。看完题目，首先想到DJ算法，但是忽略了复杂度，DJ复杂度mlogn，q次询问就是q 阅读全文
posted @ 2020-11-16 15:19
不敢说的梦
阅读(65)
评论(0)
推荐(0)
摘要：
题目链接：P1726 题目大意： 给一个有向图，找出最大的强连通分量，如果有多个最大的强连通分量，输出序号字典序最小的。 解题思路： tarjan模板题，洛谷给成蓝题感觉难度给高了。找字典序最小的时候，如果有两个强连通分量大小相同，则输出代表元序号最小的那一个scc，因为不可能有两个强连通分量的代表 阅读全文
posted @ 2020-11-16 10:38
不敢说的梦
阅读(169)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1447/B 题目大意： 给一个n×m的矩阵，可进行m次操作（m无限制），每次操作可以选则两个相邻的格子（相邻即为有公共边），将这两个格子内的元素都乘上-1，问最终这个矩阵内所有元素的和最大是多少。 解题思 阅读全文
posted @ 2020-11-16 09:44
不敢说的梦
阅读(165)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1447/A 题目大意： 给一个长度为n的数组，第i个数为i（从1开始），进行m次操作，第j次操作时，选择一个数，除它以外每一个数都加上j，问如何操作可以使所有数都相等。（m基本没有限制，而且不要求m最小） 阅读全文
posted @ 2020-11-16 09:33
不敢说的梦
阅读(310)
评论(0)
推荐(0)
浙公网安备 33010602011771号