这个题目的奇点为什么是偶数个
查看原帖
这个题目的奇点为什么是偶数个
230808
Zxsoul楼主2021/8/23 17:15

这个题目的奇点为什么是偶数个,也就是连向虚点的边有偶数条,题解中大佬给出结论

根据有向图 indegi=outdegi\sum indeg_i=\sum outdeg_i 可知该虚点的入度也等于出度

2021/8/23 17:15
加载中...