整型的映山红

Description n,m⩽500000n, m \leqslant 500000。Solution直接在原图上SPFA跑最长路肯定要GG（因为有环）。tarjan缩点后再跑SPFA就没事了。#include<bits/stdc++.h>using namespace std;inline int read() { int x = 0, flag = 1; char ch = get

题意及输入物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运输计划，使

Description长期的宅男生活中， JYYJYY 又挖掘出了一款 RPGRPG 游戏。在这个游戏中 JYYJYY 会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 在这个游戏中， JYYJYY 一共有两种攻击方式，一种是普通攻击，一种是fa术攻击。两种攻击方式都会消耗 JYYJYY 一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变出其他一些新的怪兽，注意一个怪兽

DescriptionAliceAlice 和 BobBob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 nn 个城市设有业务，设这些城市分别标记为 00 到 n−1n-1，一共有 mm 种航线，每种航线连接两个城市，并且航线有一定的价格。 AliceAlice 和 BobBob 现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他

Description“我要成为膜法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关膜法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着膜法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要续上1s也可以使用膜法了！你还不来试一试？ 比如，我们在膜法百科全书（Encyclopedia of Jiang）里用“ exci