zoukankan
html css js c++ java
图论笔记
欧拉路的条数就是奇点个数/2
一个连通图里
没有奇环
等价于
这个图
是二分图
，可以用二分图染色来判断是否有奇环
点双连通分量里没有割点，一个环必然在一个点双联通分量里
POJ1904
查看全文
相关阅读:
POJ2425 A Chess Game[博弈论 SG函数]
POJ1740A New Stone Game[组合游戏]
Vijos P1196吃糖果游戏[组合游戏]
CF724D. Dense Subsequence[贪心 字典序！]
CF724B. Batch Sort[枚举]
CF731C. Socks[DFS 贪心]
CF733D Kostya the Sculptor[贪心 排序]
CF733C Epidemic in Monstropolis[模拟 构造 贪心]
洛谷P1991无线通讯网[kruskal | 二分答案 并查集]
NOIP2015斗地主[DFS 贪心]
原文地址：https://www.cnblogs.com/loveidea/p/3925410.html
最新文章
病毒木马查杀实战第019篇：病毒特征码查杀之编程实现
SPOJ GSS3 Can you answer these queries III[线段树]
SPOJ GSS1 Can you answer these queries I[线段树]
UVA11525 Permutation[康托展开 树状数组求第k小值]
P1774 最接近神的人_NOI导刊2010[树状数组 逆序对 离散化]
洛谷11月月赛round.2
旧题复习[1]
洛谷P1196 银河英雄传说[带权并查集]
BZOJ1047: [HAOI2007]理想的正方形 [单调队列]
洛谷P2412 查单词 [trie树 RMQ]
热门文章
BZOJ1057[ZJOI2007]棋盘制作 [单调栈]
洛谷P1288 取数游戏II[博弈论]
NOIP模拟赛20161114
洛谷P2055 [ZJOI2009]假期的宿舍 [二分图最大匹配]
洛谷练习P2279 P1346
POJ2484 A Funny Game[博弈论]
BZOJ1026: [SCOI2009]windy数[数位DP]
HDU3555 Bomb[数位DP]
HDU2089 不要62[数位DP]
POJ2505 A multiplication game[博弈论]
Copyright © 2011-2022 走看看