BZOJ1370

【bzoj1370】【团伙】原来并查集还能这么用？！

（画师当然是武内崇啦）Description在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？Input第1行为n和m，N小于1000,M小于5000；以下m行，每行为pxy，p
LinnBlanc·2017-09-29 00:00

bzoj1370 [Baltic2003]Gang团伙

题目链接一道水题把一个人分为两种人格：作为朋友时(i)；作为敌人时(i+n)拆点并查集维护关系注意统计答案时要先find之后取个数而不是找fa[i]==i(1 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#incl
HugeGun·2016-02-05 20:00

vijos 1697平面几何

AC通道: https://vijos.org/p/1697[分析]看到这道题目，我最先想到的是Bzoj1370，明显的并查集呀我们设直线A‘为与直线A垂直的直线，而互相平行的直线可以互相合并。
XY20130630·2016-01-22 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他