图论题表
摘要：
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A Tr... 阅读全文
posted @ 2015-07-19 13:21 大树置林 阅读(220) 评论(0) 推荐(0) 编辑
hdu 5258 wyh2000 and pupil(dfs)
摘要：
题意：n个点，m条边，每条边连接的两点颜色不同，将所有点染成黑或白，每种颜色至少一个点，求两种颜色分别有几个点，数量大的先输出；思路： 特判：若人数少于2，则无解；若m=0,则数量分别为n-1,1; 将给定的边双向连接保存，建立无向图；（可能产生多个相互独立的连通图） 枚举每一个连通图的... 阅读全文
posted @ 2015-07-19 11:13 大树置林 阅读(213) 评论(0) 推荐(0) 编辑
