摘要: 坑死了...... 题意:给你个有向图,你需要把点分成k种,满足每条边都是分层的(从i种点连向i + 1种点,从k连向1)。 要确保每种点至少有一个。 求k的最大值,最小值。 n <= 1e5, m <= 1e6, k >= 3。 解: 首先可以发现,如果存在一个环,那么k一定是环长的约数。 然后我 阅读全文
posted @ 2018-11-27 15:46 huyufeifei 阅读(183) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜