摘要: 题解: 先按时间轴将一个点拆成100个点。 第一个点相当于第一秒, 第二个点相当于第二秒。 在这些点之间连边, 每1流量的费用为c。 再将图上的边也拆开。 将 u_i 向 v_i+1 建边。 将 v_i 向 u_i+1 建边。 在上面的建边过程中: 假设最多一条路只会走20个人。 将这个东西拆成20 阅读全文
posted @ 2019-07-01 14:10 Schenker 阅读(450) 评论(0) 推荐(1) 编辑
摘要: Swapping Characters 题解: 先算出其他串和第一个串的字母个数是否相同。 再算出其他串和第一个串不同的字母位置个数。 然后枚举第一个串交换的位置。 计算交换之后的不同字母的位置个数。 如果个数为0,则至少有2个相同的字母。 如果个数为2,则说明交换那2个位置之后可以相同。 代码: 阅读全文
posted @ 2019-07-01 09:22 Schenker 阅读(237) 评论(0) 推荐(0) 编辑