P3119 [USACO15JAN]草鉴定Grass Cownoisseur 链接：https://www.luogu.org/problemnew/show/P3119 题目描述 In an effort to better manage the grazing patterns of his c ...
分类：
其他好文 时间：
2018-05-12 18:27:40
阅读次数：
160
题意：给你一个有向图，每个点有一个权值，有一个起点和q个终点，没经过一个点加上这个点的权值，让你选一条路，问你最大值是多少。 思路：tarjan强连通缩个点， 然后在拓扑图上dp一下就好啦， 注意第二次建图建反向边会好一点。 ...
分类：
其他好文 时间：
2018-05-07 17:45:34
阅读次数：
207
一、强连通分量定义 有向图强连通分量在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通 ...
分类：
其他好文 时间：
2018-05-06 14:50:06
阅读次数：
203
算法分类合集 ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 ...
分类：
编程语言 时间：
2018-05-06 01:40:10
阅读次数：
228
题意： 给出一个N个节点的有向图。图中任意两点进行通信的代价为路径上的边权和。如果两个点能互相到达那么代价为0。问从点0开始向其余所有点通信的最小代价和。保证能向所有点通信。 题解： 求出所有的强连通分量，然后进行缩点操作。最后贪心的找出每个点的最小代价，然后求和。 #include <iostre ...
分类：
其他好文 时间：
2018-05-06 01:27:21
阅读次数：
154
day0 第一件事当然是去酒店入住+领一堆东西。 感觉酒店不错，而且离学校挺近的，走路10分钟不到，骑车5分钟就到了。 然后去学校吃饭。我们在教工饭堂吃饭，饭菜还不错，但是没有筷子差评。 吃完饭后找了一下附近的咖啡厅，然而并没有找到。 剩下的时间都在玩手机。 day1 有半个小时试机时间，就敲了三个 ...
分类：
其他好文 时间：
2018-04-30 22:18:08
阅读次数：
610
一、定义 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。 连通图：在连通图中，若图的边具有一定的意义，每一条变都有对应着一个数，称为权，权代表着连接两个顶点的代价，称这种连通图叫做 ...
分类：
其他好文 时间：
2018-04-29 23:55:36
阅读次数：
199
题意 : 给出 n 个点，每个点有一个维护时间 a[i]。m 个条件，每个条件有2个点（x，y）且 a[x] != a[y]。选择最少的 k （最少一个）个点，使其值加1后，m个条件仍成立。 分析 : 发现改变某些数加一后可能产生联动效应 换句话说就是改变某些数则必须改变另一些数来维持 m 个条件的 ...
分类：
其他好文 时间：
2018-04-28 20:58:04
阅读次数：
163
推荐几篇博客：https://blog.csdn.net/JarjingX/article/details/8521690 研究总结2-sat问题 https://blog.csdn.net/whereisherofrom/article/details/79417926 有向图强连通+2-sat问 ...
分类：
其他好文 时间：
2018-04-27 21:03:27
阅读次数：
124
陈年老题又来水一发啊啊啊 构图狗了一点，然后其实强连通缩点dij找最长路就没了。 没调出来有点气，直接打了第9个点的表。。。。 来逛blog的你教教我呗 ...
分类：
其他好文 时间：
2018-04-27 13:51:59
阅读次数：
185
