a1035719430的博客

Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方 向向量也可能相同。你的目标是让棋子最终离原点的欧几里得距离最远，请问这个最远距离是多少？ Input 第一行包含一个正整数n(n<=200000)，表示指令条数...

题目描述 给定一张 n 个点 m 条边的无向图，现在想要把这张图定向。 有 p 个限制条件，每个条件形如(xi,yi)(xi,yi)，表示在新的有向图当中，xixi要能够沿着一些边走到 yiyi。 现在请你求出，每条边的方向是否能够唯一确定。同时请给出这些能够唯一确定的边的方向。 输入格式 第一行两个空格隔开的正整数 n,m。 接下来 m 行，每行两个空格隔开的正整数ai,biai,bi，表示 a...