随笔分类 -  OJ---uoj

【UOJ117】 欧拉回路（欧拉回路）
摘要：传送门 "UOJ" Solution 无解 t=1，无向图，当且仅当$\exists i \ \ in_i \ne out_i$ t=2，有向图，当且仅当$\exists i \ \ in_i是奇数 \& out_i是奇数$ 那么剩下的就是模板，写个dfs就可以了。 代码实现 "代码戳这里" 阅读全文
posted @ 2019-03-29 22:27 QwQGJH 阅读(174) 评论(0) 推荐(0) 编辑
【UOJ244】 【UER #7】短路（贪心）
摘要：传送门 "uoj" Solution 简单题？ 考虑一条路径长什么样子，一定是经过某一个字母环的左上角，那么答案就很简单了。 我们记一个前缀最小值，这样子让他一路走下去一定是最优！ 然后扫一遍就好了。 代码实现 cpp / mail: mleautomaton@foxmail.com author: 阅读全文
posted @ 2019-03-21 07:38 QwQGJH 阅读(224) 评论(0) 推荐(0) 编辑