摘要: Operation Love 题目链接:https://ac.nowcoder.com/acm/contest/5668/C 题目描述: 一个手掌图形,共有20个点,通过按顺时针或逆时针的顺序给定这20个点的坐标,判断是左手还是右手。左手和右手是对称的,给定的点集可能是这个手掌图形旋转平移后的结果, 阅读全文
posted @ 2020-07-19 22:26 BT-7274 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Directing Edges 题目描述: 给定n个点m条边,其中一些边是有向的,一些边是无向的,现在你需要将这些无向的边确定方向,并判断是否可以生成一个有向无环图 思路: 显而易见如果给出的有向边没有形成环的话,剩下的无向边一定可以使他们不形成环,于是只需要将给定的有向边做一遍拓扑排序,判断是否已 阅读全文
posted @ 2020-07-19 22:16 BT-7274 阅读(203) 评论(0) 推荐(0) 编辑