"题目" You are given a weighed undirected connected graph, consisting of $n$ vertices and $m$ edges. You should answer $q$ queries, the $i$ th query is ...
分类：
其他好文 时间：
2020-05-09 19:04:20
阅读次数：
66
题目 You are given a weighed undirected connected graph, consisting of n vertices and m edges. You should answer q queries, the i th query is to find th ...
分类：
其他好文 时间：
2020-05-08 22:56:50
阅读次数：
83
板子题.jpg 不同颜色互不影响，所以判断每种颜色有没有奇环就可以了，顺便判一下联不联通.jpg ...
分类：
其他好文 时间：
2020-05-06 21:27:00
阅读次数：
87
题意：给你一张有向图，n个点，m条边，要求同一个环里的边不可以全部都为同一种颜色。问最少要涂多少种颜色，并依次给每条边编颜色号。 思路：简单的拓扑想法，一开始我用BFS的拓扑发现一直RE3，然后我就改了个很简单的DFS拓扑的样子，用邻接表vector连接每一个点。 在我用DFS的时候发现了一个问题， ...
分类：
其他好文 时间：
2020-04-06 15:34:52
阅读次数：
80
"Link" 题意： 边权树形图上删去一些边使所有的叶子节点都无法到达根节点，求删去边的权值和的最小值 思路： 树形 DP 让子树上的叶子节点和根节点不连通，显然只有两种情况：让叶子节点断开或让子树断开 记 $f[x]$ 为让 $x$ 的子树上的叶子节点与根节点断开的最小代价，$dist[x]$ 为 ...
分类：
其他好文 时间：
2020-04-04 10:02:15
阅读次数：
70
1 class TrieNode: 2 def __init__(self): 3 self.words = 0 4 self.edges = [None] * 26 5 6 7 class WordDictionary: 8 def __init__(self): 9 self.root = Tr ...
分类：
其他好文 时间：
2020-04-04 09:48:52
阅读次数：
50
给出一个有向图，对每条边都做一次询问：
翻转这条边后，对原图的强连通分量是否有影响？
点的个数 N ≤ 1000，边的个数 M ≤ 200000。 ...
分类：
其他好文 时间：
2020-03-12 14:36:50
阅读次数：
69
# coding: utf-8 import csv from igraph import Graph as IGraph #1. path="net.data" edges=[]#边长集合 with open(path,"r") as file: for row in csv.reader(fil ...
分类：
其他好文 时间：
2020-03-06 15:40:42
阅读次数：
76
"原题链接" 这题是神仙思维题啊 设$a_u=\bigoplus_{e\in \text{u.edges}}\text{weight}_e$，即所有与$u$相邻的边的权值异或和。 那么，那个不寻常的操作即珂转化为： 找两个下标$i,j$和一个数$x$，要$a_i,a_j$同时异或上$x$。最后还是要 ...
分类：
其他好文 时间：
2020-02-29 23:57:23
阅读次数：
120
PolandBall lives in a forest with his family. There are some trees in the forest. Trees are undirected acyclic graphs with k vertices and k?-?1 edges, ...
分类：
数据库 时间：
2020-02-27 00:38:52
阅读次数：
97
