摘要：
先反复地扫（不超过n次），把所有可以确定唯一取法的给确定下来。 然后对于剩下的不能确定的，跑2-SAT。输出可行解时，对于a和¬a，如果a所在的强连通分量序号在¬a之前，则取a，否则不取a。如果a和¬a在同一个强连通分量，则无解。 阅读全文
posted @ 2017-03-06 00:25
AutSky_JadeK
阅读(105)
评论(0)
推荐(0)
摘要：
从任意点出发，贪心染色即可。 阅读全文
posted @ 2017-03-06 00:21
AutSky_JadeK
阅读(137)
评论(0)
推荐(0)
摘要：
三分显然，要注意EPS必须设成1e-6，设得再小一点都会TLE……坑炸了 阅读全文
posted @ 2017-03-06 00:20
AutSky_JadeK
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号
