题目 题目 思路 拆点…… 拆到怀疑人生的破题目 code: #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cstring> using namespace std; int n,m,s,t,x[13*20*520],y,tot2,head[1000005],dep[1000005],…

解析 容易想到对每个时间的空间站都建一个点。 然后发现循环问题很难搞。 然后我就一直想从 lcm 下文章&#xff0c;结果 lcm 可以到3e5&#xff0c;于是就寄了… qwq 注意到本题的数据范围极小&#xff01; 那个3e5云云是不可能跑出来的&#xff0c;事实上&#xff0c;答案不…

新兵速练手册 欢迎来到新兵训练营。在综合50级以前&#xff0c;你只可以在这里&#xff0c;这里只是让你熟悉一下游戏&#xff0c;如果你想快速离开这里&#xff0c;请按下列步骤完成&#xff1a;在新兵训练营的大厅&#xff0c;你要向军需官索取免费的新兵车和初级引擎&#x…

题目&#xff1a; 我是超链接 题解&#xff1a; 建图如下 枚举时间点&#xff0c;因为飞船在跑&#xff0c;由st[i][t]到st[next[i]][t1]连边 人们也可以蹲在太空站里&#xff0c;st[i][t]到st[i][t1]连边 然后就是最大流啦 代码&#xff1a; #include <cstdio>…

星际导航 (nav.pas/c/cpp/in/out,1s,64MB) 题目描述 sideman做好了回到Gliese 星球的硬件准备&#xff0c;但是sideman的导航系统还没有完全设计好。为了方便起见&#xff0c;我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图&#xff0c;顶点表示各个星系&#xff0c…

唐旭 假装发自 BlizzCon量子位 出品 | 公众号 QbitAI &#xfeff;&#xfeff; 2009年8月&#xff0c;美国加州。 阿纳海姆会议中心的暴雪嘉年华上&#xff0c;尚未正式发布的RTS游戏大作《星际争霸II》举行了试玩活动。 在活动2区&#xff0c;一位战网ID为Xyrin的玩家分别用三…

移步至新Blog 文/perceptor 小时候居住的城市有着令人惊叹的重工业和灰黄色的天空&#xff0c;在夜晚&#xff0c;除了朦胧的月球&#xff0c;偶尔也只能一瞥天狼星和金星摇曳的身姿。第一次与银河的会面是在天文馆的投影穹幕里&#xff0c;外表奇异的投影仪冷静的转动&#xf…

初见安~这里是传送门&#xff1a;洛谷P2754 [CTSC1999]家园 / 星际转移问题 题解 啊同样是题意比较友好的一个题呢。 可以看到每条航线都是一个有周期的环&#xff0c;也就是说每个时刻你面对的图都长得不一样。比较容易想到跑分层图最大流&#xff0c;只要最大流【也就是能运…