摘要: 题面在这里! 因为元素大小>=2,所以能构成质数的两个数奇偶性一定不同。 于是构造一个二分图,每个点度数设为2,表示在环上有两个相邻点,跑个最大流,=n有解。。 求解的话直接在跑完网络流的图上dfs就行了。 别问我一开始为什么WA了,我把边从1开始标号于是反向边找错了mmp 阅读全文
posted @ 2018-07-03 20:20 蒟蒻JHY 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 题解见注释 阅读全文
posted @ 2018-07-03 16:57 蒟蒻JHY 阅读(413) 评论(0) 推荐(0) 编辑