2016年7月27日
hdu 2492 A Bug's Life
摘要： 题意：n只虫子，有两种性别，给出m次交配情况（正常是异性)，问是否会出现同性交配的情况 分析：两种方法解决 ，第一眼看到这道题，就是二分图染色，bfs一下，有没有解救Ok了，确实个并查集题，尴尬 2-SAT解法，把一个点拆成两个点，是和非 ，a b为异的话，那么a和b非 ，a非和b，x表示是，x+n 阅读全文
posted @ 2016-07-27 11:12 N维解析几何 阅读(117) 评论(0) 推荐(0) 编辑