图论
wans__
这个作者很懒,什么都没留下…
展开
-
Tarjan算法框架
昨天ZJC大佬组织了个小测试,三道题接近四个小时的时间,而且一看都几乎是模板题,乐呵呵地写完后测了几个样例对了过后就开始浪了,以为可以全对的。结果。爆零!!!?????(声败名裂系列真是太令人窒息了。请ZJC看了,算法没问题啊??他说他觉得是对的。我也觉得aaa!!亏我还现学了一下优先队列的函数还背了读入优化。然后用数据疯狂调试,发现0和9怎么读不进去??卧槽读入优化多谢了两个=!原创 2018-02-04 15:23:17 · 146 阅读 · 0 评论 -
【8.11机房测试】【二分图】(【树规】)
虽然这道题数据有一点水 但还是觉得很有趣,是在想不出来的情况下还是可以多种方法试着苟一下(命)分嘛~3 c3.1 问题描述两个数a 和b (a < b) 被称为质数相关,是指a×p = b,这里p 是一个质数。一个集合S 被称为质数相关,是指S 中存在两个质数相关的数,否则称S 为质数无关。如2; 8; 17 质数无 关,但2; 8; 16, 3; 6 质数相关。现在给定...原创 2018-08-11 20:14:15 · 175 阅读 · 0 评论