社区讨论
0pts求助
P3385【模板】负环参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m2930mpt
- 此快照首次捕获于
- 2024/10/14 22:00 去年
- 此快照最后确认于
- 2024/10/15 10:58 去年
rt,0pts
CPP#include <bits/stdc++.h>
using namespace std;
#define _ return
#define __ ,
#define ___ ;
#define ____ [
#define _____ ]
#define ______ {
#define _______ }
#define ________ int
#define _________ for
#define __________ (
#define ___________ )
#define ____________ cin
#define _____________ cout
#define ______________ >>
#define _______________ puts
#define ________________ ios::sync_with_stdio
const ________ _________________ = 2e3+10 ___
const ________ __________________ = 6e3+10 ___
________ ___________________,____________________,_____________________ ____ _________________ _____ __ ______________________ ____ _________________ _____ __ _______________________ ____ _________________ _____ ___
struct edge ______
________ ________________________ __ _________________________ __ __________________________ ___
_______ edge ____ __________________ _____ ___
________ head ____ _________________ _____ __ tot ___
queue< ________ > Q ___
void init __________ ___________ ______
_________ __________ ________ i=0 ___ i< __________________ ___ i++ ___________ edge ____ i _____ .__________________________=0 ___
_________ __________ ________ i=0 ___ i< _________________ ___ i++ ___________ head ____ i _____ =0 ___
tot=0 ___
_______
void addedge __________ ________ u __ ________ v __ ________ w ___________ ______
edge ____ ++tot _____ .________________________=v ___
edge ____ tot _____ ._________________________=w ___
edge ____ tot _____ .__________________________=head ____ u _____ ___
head ____ u _____ =tot ___
_______
bool spfa __________ ___________ ______
memset __________ _____________________ __ 0x3f __ sizeof __________ _____________________ ___________ ___________ ___
memset __________ ______________________ __ 0 __ sizeof __________ ______________________ ___________ ___________ ___
memset __________ _______________________ __ 0 __ sizeof __________ _______________________ ___________ ___________ ___
_____________________ ____ 1 _____ =0 ___
______________________ ____ 1 _____ =true ___
Q.push __________ 1 ___________ ___
while __________ !Q.empty __________ ___________ ___________ ______
________ x=Q.front __________ ___________ ___
Q.pop __________ ___________ ___
______________________ ____ x _____ =false ___
_________ __________ ________ i=head ____ x _____ ___ i ___ i=edge ____ i _____ .__________________________ ___________ ______
________ y=edge ____ i _____ .________________________ __ z=edge ____ i _____ ._________________________ ___
if __________ _____________________ ____ y _____ > _____________________ ____ x _____ +z ___________ ______
_____________________ ____ y _____ =_____________________ ____ x _____ +z ___
_______________________ ____ y _____ =_______________________ ____ x _____ +1 ___
if __________ _______________________ ____ y _____ >= ___________________ ___________ return false ___
if __________ !______________________ ____ y _____ ___________ ______
Q.push __________ y ___________ ___
______________________ ____ y _____ =true ___
_______
_______
_______
_______
return false ___
_______
________ main __________ ___________ ______
________________ __________ 0 ___________ ___
____________ .tie __________ 0 ___________ __ _____________ .tie __________ 0 ___________ ___
________ T ___ ____________ ______________ T ___
while __________ T-- ___________ ______
init __________ ___________ ___
____________ ______________ ___________________ ______________ ____________________ ___
_________ __________ ________ i=1 ___ i<=____________________ ___ i++ ___________ ______
________ u __ v __ w ___
____________ ______________ u ______________ v ______________ w ___
addedge __________ u __ v __ w ___________ ___
if __________ w>=0 ___________ addedge __________ v __ u __ w ___________ ___
_______
_______________ __________ spfa __________ ___________ ?"YES":"NO" ___________ ___
_______
return 0 ___
_______
回复
共 2 条回复,欢迎继续交流。
正在加载回复...