摘要:
P2756 飞行员配对方案问题 确认过眼神, 是二分图匹配板子题啦!!! 跑个匈牙利, 有匹配的输出, 记得先输出外籍飞行员, 因为有spj顺序无所谓啦qwq 最近A的最顺利的题了哈哈哈哈哈哈开心!!!!!!!! 阅读全文
posted @ 2018-11-02 21:19
_Hwjia
阅读(132)
评论(0)
推荐(0)
摘要:
P3386 【模板】二分图匹配 有段时间老是搜匈牙利算法, 百度给我推荐匈牙利旅游匈牙利移民可还行 一直也没有打过, 所以对匈牙利算法的认识一直停留在社会主义分老婆上 直接帖板子啦qwq随手一搜匈牙利算法讲解都很好一定要有图的那种, 一般左边是汉子右边是妹子最后一个是凤姐 代码是和《进阶指南》上学的 阅读全文
posted @ 2018-11-02 19:39
_Hwjia
阅读(146)
评论(0)
推荐(0)
摘要:
P3119 [USACO15JAN] 草鉴定Grass Cownoisseur tarjan缩点+建分层图 缩点:单向边+可重复走一个牧场 缩完点后, 对于不在原图中的一条边(u, v), if(sd[u] != sd[v]) 连边, 建立新图编号为1~tot//sd[] 该点属于哪个强连通分量, 阅读全文
posted @ 2018-11-02 15:13
_Hwjia
阅读(271)
评论(0)
推荐(0)
摘要:
我就说一句 不开longlong见祖宗 数组开小见祖宗 哦这是两句 阅读全文
posted @ 2018-11-02 07:32
_Hwjia
阅读(176)
评论(0)
推荐(0)

浙公网安备 33010602011771号