您当前的位置: 首页 >  ar

钟钟终

暂无认证

  • 1浏览

    0关注

    233博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

2/3 P6770 [USACO05MAR]Checking an Alibi 不在场的证明

钟钟终 发布时间:2022-02-03 20:49:05 ,浏览量:1

https://www.luogu.com.cn/problem/P6770 本题就是输出从结点1到各个有牛的结点的最小时间在M范围内的有牛结点,升序输出其编号。 刚开始没能ac,错误应该在输出格式上。 算法之外的代码应该写的逻辑清晰一点,一个数组尽量只代表一个意思。 (使用了链式前向星和对优化,算是最短路径的复杂度最低的揭发了,即使数据量大到十万级别也没事)

#include 

using namespace std;
const int maxn=500005;
typedef long long ll;
const int inf=0x7fffffff;
struct node
{
    int to,dis,nxt;
}e[maxn];
int head[maxn],s,t,u,v,w,nxt,cnt,F,P,C,M,tmp;
ll dist[maxn],minn,cow[maxn];
bool vis[maxn];
void add_edge(int from,int to,int dis)
{
    e[++cnt].to=to;
    e[cnt].dis=dis;
    e[cnt].nxt=head[from];
    head[from]=cnt;
}
struct node1
{
    int dis,pos;
    bool operator             
关注
打赏
1664378814
查看更多评论
0.0408s