YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年11月18日

摘要: 链接: http://codeforces.com/contest/1243/problem/B2 题目大意: 两个字符串,判断能否通过交换为从而使得这两个字符串完全一致,如不可以的话,直接输出NO,可以的话输出YES,并且输出每一步的交换位置。 思路:如果没个字符出现的次数为偶数次的话,那么一定可 阅读全文
posted @ 2019-11-18 21:54 Target--fly 阅读(246) 评论(0) 推荐(0) 编辑

摘要: 题目链接: http://codeforces.com/problemset/problem/1196/F 题目大意::无向图,求任意两点第k短的路径 思路:按照边的大小,只保留前K个边,如果不连同的话, 第K小的边一定是这K个边中的一个,连同的话,一定是这K个边之间的复合边。重新编号,然后跑flo 阅读全文
posted @ 2019-11-18 21:35 Target--fly 阅读(100) 评论(0) 推荐(0) 编辑