博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 5258 wyh2000 and pupil(dfs)
阅读量:7238 次
发布时间:2019-06-29

本文共 571 字,大约阅读时间需要 1 分钟。

题意:n个点,m条边,每条边连接的两点颜色不同,将所有点染成黑或白,每种颜色至少一个点,求两种颜色分别有几个点,数量大的先输出;

思路:

       特判:若人数少于2,则无解;若m=0,则数量分别为n-1,1;

       将给定的边双向连接保存,建立无向图;(可能产生多个相互独立的连通图)

       枚举每一个连通图的顶点,通过与遍历相邻点遍历一个连通图,遍历过程中染色并记录数量;

       sum累加每个连通图中数量最多的点;所求数量即为sum,n-sum;

#include
#include
#include
#include
#include
using namespace std;int t,n,m;vector
g[500010];int vis[500010];int cnt1,cnt2,sum;int dfs(int x){ int i,j,k; for(i=0;i

 

转载于:https://www.cnblogs.com/dashuzhilin/p/4658361.html

你可能感兴趣的文章
如何选择行的第一个和最后一个值 之间间隔为5分钟
查看>>
4、QT分析之调试跟踪系统
查看>>
Vmware下Mac系统Vmware tools安装
查看>>
方法多种,选择随已定
查看>>
SharePoint中CAML使用的一些总结
查看>>
Bundle数据传输
查看>>
[Z]POJ 计算几何入门题目推荐[转PKKJ]
查看>>
【每日一摩斯】-Troubleshooting: High CPU Utilization (164768.1) - 系列5
查看>>
Vue.js:轻量高效的前端组件化方案
查看>>
给MySQL增加mysql-udf-http和mysql-udf-json自定义函数,让MySQL有调用http接口和查询直接回JSON的能力...
查看>>
hibernate 单元測试框架
查看>>
Android:关于声明文件中android:process属性说明
查看>>
elastic-job详解(五):自定义任务参数
查看>>
ubuntu设置分辨率
查看>>
Apache Kylin v3.0.0-alpha 正式发布
查看>>
区块链开发公司 区块链能否走上主义救援之路?
查看>>
机器会取代人类吗?
查看>>
实现Java热部署的几种解决方案
查看>>
Linux基础命令---mkswap
查看>>
LAMOST双星研究方面获进展
查看>>