Loj #2983. 「WC2019」数树

最新推荐文章于 2023-11-21 12:28:31 发布
最新推荐文章于 2023-11-21 12:28:31 发布
阅读量105 收藏 1
点赞数
原文链接：http://www.cnblogs.com/hchhch233/p/10945920.html
版权

Loj #2983. 「WC2019」数树

题目背景

白兔喜欢树。

白云喜欢数数。

有 \(n\) 只鼠，白兔用 \(n − 1\) 根蓝色绳子把它们连成了一棵树，每根蓝色绳子连着两只鼠，白云用 \(n − 1\) 根红色绳子把它们连成了一棵树，每根红色绳子连接着两只鼠。

白云要给予每只鼠一个数。这个数可以是 \([1, y]\) 中的任意一个整数。

白兔给了白云一个要求：对于两只鼠 \(p, q\)，若存在一条连接这两只鼠的路径同时属于这两棵树，则 \(p\) 和 \(q\) 必须被给予相同的整数。存在一条路径同时属于这两棵树指的是：存在一个序列 \((a_1 = p, a_2, \cdots , a_m = q)\)，使得：对于所有 \(i \in [1, m − 1]\)，都有 \(a_i\) 和 \(a_{i+1}\) 既有一根红色绳子直接相连也有一根蓝色绳子直接相连。

白云想知道，她有多少种给予数的方案呢？

鼠在不停地挣扎，想要摆脱绳子的束缚。白云还没有思考出来，鼠便把红色绳子都咬断了。

白兔有些气恼，但是他还是想要知道答案。他便问白云：对于所有红色绳子的连接方案，答案的总和（即求所有红色绳子连接方案的给予数方案之和）是多少？

鼠在不停地挣扎，想要摆脱绳子的束缚。白云还没有思考出来，鼠便把蓝色绳子也咬断了。

白兔有些气恼，但是他还是想要知道答案。他便问白云：对于所有红色和蓝色绳子的连接方案，答案的总和（即求所有红色和蓝色绳子连接方案的给予数方案之和）是多少？两个方案不同当且仅当存在至少一对鼠，在两种方案中，这两只鼠之间直接连接的绳子不同（两只鼠之间连接绳子的可能性有 4 种：没有绳子直接连接，只有红色绳子直接连接，只有蓝色绳子直接连接，两种颜色的绳子均直接连接）。

白云哭了。

题目描述

本题包含三个问题：

- 问题 0：已知两棵 \(n\) 个节点的树的形态（两棵树的节点标号均为 \(1\) 至 \(n\)），其中第一棵树是红树，第二棵树是蓝树。要给予每个节点一个 \([1, y]\) 中的整数，使得对于任意两个节点 \(p, q\)，如果存在一条路径 \((a_1 = p, a_2, \cdots , a_m = q)\) 同时属于这两棵树，则 \(p, q\) 必须被给予相同的数。求给予数的方案数。

- 存在一条路径同时属于这两棵树的定义见「题目背景」。

- 问题 1：已知蓝树，对于红树的所有 \(n^{n−2}\) 种选择方案，求问题 0 的答案之和。

- 问题 2：对于蓝树的所有 \(n^{n−2}\) 种选择方案，求问题 1 的答案之和。

提示：\(n\) 个节点的树一共有 \(n^{n−2}\) 种。

在不同的测试点中，你将可能需要回答不同的问题。我们将用 \(\text{op}\) 来指代你需要回答的问题编号（对应上述 0、 1、 2）。

由于答案可能很大，因此你只需要输出答案对 \(998, 244, 353\) 取模的结果即可。

输入格式

从文件 tree.in 中读入数据。

第一行三个用空格隔开的整数 \(n, y, \text{op}\)。

如果 \(\text{op} = 0\)，则接下来 \(2 \times (n − 1)\) 行，前 \((n − 1)\) 行每描述一条蓝色绳子，接下来 \((n − 1)\) 行每行描述一条红色绳子。

如果 \(\text{op} = 1\)，则接下来 \((n − 1)\) 行，每行描述一条蓝色绳子。

如果 \(\text{op} = 2\)，则接下来没有输入。

描述绳子的各行将包含两个用空格隔开的整数，分别表示被这条绳子连接的两只鼠的编号。鼠的编号是从 \(1\) 开始的。

输出格式

输出到文件 tree.out 中。

输出一个整数，表示答案对 \(998, 244, 353\) 取模的结果。

数据范围与提示

\(n\leq 10^5,1\leq y<998244353\)


参考博客

task0

假设第一颗树的边集为\(E_1\)，第二颗树的为\(E_2\)，答案为\(y^{n-|E_1\bigcap E_2|}\)


task1

先特判\(y=1\)的情况。

我们设\(Y=\frac{1}{y}\)，
\[ ans=y^n*\sum_{E_2}Y^{|E_1\bigcap E_2|} \]
由：
\[ x^k=(x-1+1)^k=\sum_{i=0}^k\binom{k}{i}(x-1)^i \]
设\(m=|E_1\bigcap E_2|\)，得到：
\[ \begin{align} ans&=\sum_{E_2}\sum_{i=0}^{m}\binom{m}{i}(Y-1)^i \\ &=\sum_{E_2}\sum_{E_3\subseteq |E_1\bigcap E_2|}(Y-1)^{|E_3|}\\ &=\sum_{E_3\subseteq E_1}(Y-1)^{|E_2|}\sum_{E_3\subseteq E_2}1 \end{align} \]
也就是说，我们要选出第一颗树的边集的一个子集\(E\)，设\(g(E)\)为包含这个\(E\)的生成树个数，则答案为：
\[ \sum_{E\subseteq E_1}(Y-1)^{|E_2|}g(E) \]
设\(n-|E|=m\)，也就是所选定的边集使得原树分成了\(m\)的联通块，设每块的点数为\(a_1\ldots a_m\)，然后考虑用\(prufer\)序列计算答案。
\[ \sum_{\sum d_i=m-2}\binom{m-2}{a_1\ldots a_m}*\prod_{i=1}^ma_i^{d_i+1}\\ =\prod_{i=1}^ma_i\sum_{\sum d_i=m-2}\binom{m-2}{a_1\ldots a_m}\prod_{i=1}^ma_i^{d_i} \]
上述式子后面的\(\sum\)是考虑个点在序列中出现了多少次，接下来我们考虑序列上每个位置是哪个点。假设出现的点的序列为\(P\)。
\[ =\prod_{i=1}^ma_i\sum_{P}\prod_{i=1}^{m-2} a_{p_i}\\ =\prod_{i=1}^ma_i\prod_{i=1}^{m-2}(\sum_{i=1}^ma_i)\\ =\prod_{i=1}^ma_i*n^{m-2} \]
明显我们有个\(O(n^2)\)的\(DP\)，\(f_{i,j}\)表示\(i\)所在的联通块大小为\(j\)的方案数。

考虑\(\prod a_i\)的意义也可以认为是从每个联通块中选一个点。所以我们优化状态：\(f_{i,0/1}\)表示\(i\)所在的联通块中有没有选过一个点。这样复杂度就是\(O(n)\)的了。


task2

先特判\(y=1\)。

延续\(task1\)的思路。
\[ ans=\sum_E (Y-1)^{|E|}g(E)^2\\ =\sum_{l=0}^{n-1}(Y-1)^l\sum_{|E|=l}g(E)^2 \]
设\(m=n-l\)
\[ \begin{align} \sum_{|E|=l}g(E)^2&=\frac{1}{m!}\sum_{\sum_{i=1}^ma_i=n}\binom{n}{a_1\ldots a_m}(\prod_{i=1}^ma_i^{a_i-2})(\prod_{i=1}^ma_i*n^{m-2})^2\\ &=\frac{n!}{m!n^4}\sum_{\sum_{i=1}^ma_i=n} \prod_{i=1}^m\frac{n^2a_i^{a_i}}{a_i!}\\ \end{align} \]

\[ \begin{align} ans&=\sum_{l=0}^{n-1}(Y-1)^{l}*\frac{n!}{m!n^4} \sum_{\sum_{i=1}^ma_i=n} \prod_{i=1}^m\frac{n^2a_i^{a_i}}{a_i!}\\ &=\sum_{l=0}^{n-1}(Y-1)^l*\frac{n!}{n^4}\frac{1}{m!}[x^n](\sum_{i>0}\frac{n^2*i^i}{i!})^m\\ &=(Y-1)^n\frac{n!}{n^4}[x^n]\sum_{m=1}^n\frac{(\sum_{i>0}\frac{n^2*i^i}{i!(Y-1)})^m}{m!} \end{align} \]

由：
\[ \sum_{i=0}^{\infty}\frac{f(x)^i}{i!}=\exp(f(x)) \]
得：
\[ ans=(Y-1)^n\frac{n!}{n^4}[x^n]\exp((\sum_{i>0}\frac{n^2*i^i}{i!(Y-1)})) \]
代码：

#include<bits/stdc++.h>
#define ll long long
#define N 200005
 
using namespace std;
inline int Get() {int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9') {if(ch=='-') f=-1;ch=getchar();}while('0'<=ch&&ch<='9') {x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}return x*f;}

const ll mod=998244353;
ll ksm(ll t,ll x) {
    ll ans=1;
    for(;x;x>>=1,t=t*t%mod)
        if(x&1) ans=ans*t%mod;
    return ans;
}

int n,y,op;
namespace task0 {
    map<int,int>e[N];
    void solve() {
        for(int i=1;i<n;i++) {
            int a=Get(),b=Get();
            e[a][b]=e[b][a]=1;
        }
        int cnt=0;
        for(int i=1;i<n;i++) {
            int a=Get(),b=Get();
            if(e[a][b]) cnt++;
        }
        cout<<ksm(y,n-cnt);
    }
}

struct road {
    int to,nxt;
}s[N<<1];
int h[N],cnt;
void add(int i,int j) {s[++cnt]=(road) {j,h[i]};h[i]=cnt;}

namespace task1 {
    ll f[N][2];
    ll invn,invy;
    void dfs(int v,int fr) {
        f[v][0]=f[v][1]=n;
        for(int i=h[v];i;i=s[i].nxt) {
            int to=s[i].to;
            if(to==fr) continue ;
            dfs(to,v);
            ll t0=f[v][0],t1=f[v][1];
            f[v][0]=f[v][1]=0;
            f[v][0]=t0*f[to][1]%mod;
            f[v][1]=t1*f[to][1]%mod;
            (f[v][0]+=t0*f[to][0]%mod*invn%mod*invy)%=mod;
            (f[v][1]+=(t1*f[to][0]+t0*f[to][1])%mod*invn%mod*invy)%=mod;
        }
    }
    void solve() {
        if(y==1) {cout<<ksm(n,n-2);return ;}
        for(int i=1;i<n;i++) {
            int a=Get(),b=Get();
            add(a,b),add(b,a);
        }
        invn=ksm(n,mod-2);
        invy=ksm(y,mod-2)-1;
        dfs(1,0);
        cout<<f[1][1]*ksm(n,2*(mod-2))%mod*ksm(y,n)%mod;
    }
}

void NTT(ll *a,int d,int flag) {
    static int rev[N<<2];
    static ll G=3;
    int n=1<<d;
    for(int i=0;i<n;i++) rev[i]=(rev[i>>1]>>1)|((i&1)<<d-1);
    for(int i=0;i<n;i++) if(i<rev[i]) swap(a[i],a[rev[i]]);
    for(int s=1;s<=d;s++) {
        int len=1<<s,mid=len>>1;
        ll w=flag==1?ksm(G,(mod-1)/len):ksm(G,mod-1-(mod-1)/len);
        for(int i=0;i<n;i+=len) {
            ll t=1;
            for(int j=0;j<mid;j++,t=t*w%mod) {
                ll u=a[i+j],v=a[i+j+mid]*t%mod;
                a[i+j]=(u+v)%mod;
                a[i+j+mid]=(u-v+mod)%mod;
            }
        }
    }
    if(flag==-1) {
        ll inv=ksm(n,mod-2);
        for(int i=0;i<n;i++) a[i]=a[i]*inv%mod;
    }
}

void Inv(ll *inv,int d,ll *a) {
    static ll A[N<<2];
    if(d==0) {
        inv[0]=ksm(a[0],mod-2);
        return ;
    }
    Inv(inv,d-1,a);
    for(int i=0;i<1<<d+1;i++) A[i]=0;
    for(int i=0;i<1<<d;i++) A[i]=a[i];
    NTT(inv,d+1,1),NTT(A,d+1,1);
    for(int i=0;i<1<<d+1;i++) inv[i]=(2*inv[i]-inv[i]*inv[i]%mod*A[i]%mod+mod)%mod;
    NTT(inv,d+1,-1);
    for(int i=1<<d;i<1<<d+1;i++) inv[i]=0;
}

void Der(ll *a,int d) {
    int n=1<<d;
    for(int i=0;i<n-1;i++) a[i]=a[i+1]*(i+1)%mod;
    a[n-1]=0; 
}

void Int(ll *a,int d) {
    int n=1<<d;
    for(int i=n-1;i>0;i--) a[i]=a[i-1]*ksm(i,mod-2)%mod;
    a[0]=0;
}

void Ln(ll *ln,int d,ll *a) {
    static ll inv[N<<2];
    static ll der[N<<2];
    for(int i=0;i<1<<d+1;i++) der[i]=inv[i]=0;
    for(int i=0;i<1<<d;i++) der[i]=a[i];
    Inv(inv,d,a);
    Der(der,d);
    NTT(inv,d+1,1),NTT(der,d+1,1);
    for(int i=0;i<1<<d+1;i++) ln[i]=der[i]*inv[i]%mod;
    NTT(ln,d+1,-1);
    for(int i=1<<d;i<1<<d+1;i++) ln[i]=0;
    Int(ln,d);
}

void Exp(ll *exp,int d,ll *a) {
    static ll A[N<<2],ln[N<<2];
    if(d==0) {
        exp[0]=1;
        return ;
    }
    Exp(exp,d-1,a);
    for(int i=0;i<1<<d+1;i++) A[i]=ln[i]=0;
    for(int i=1<<d;i<1<<d+1;i++) exp[i]=0;
    for(int i=0;i<1<<d;i++) A[i]=a[i];
    Ln(ln,d,exp);
    NTT(A,d+1,1),NTT(ln,d+1,1),NTT(exp,d+1,1);
    for(int i=0;i<1<<d+1;i++) exp[i]=exp[i]*(1-ln[i]+A[i]+mod)%mod;
    NTT(exp,d+1,-1);
    for(int i=1<<d;i<1<<d+1;i++) exp[i]=0;
}

ll A[N<<2],inv[N<<2];
ll ln[N<<2],ex[N<<2];
namespace task2 {
    ll f[N<<2],g[N<<2];
    ll fac[N],ifac[N];
    void solve() {
        if(y==1) {
            cout<<ksm(n,n-2)*ksm(n,n-2)%mod;
            return ;
        }
        fac[0]=1;
        for(int i=1;i<=n;i++) fac[i]=fac[i-1]*i%mod;
        ifac[n]=ksm(fac[n],mod-2);
        for(int i=n-1;i>=0;i--) ifac[i]=ifac[i+1]*(i+1)%mod;
        
        int d=ceil(log2(n+1));
        ll Y=ksm(y,mod-2)-1;
        ll inv=ksm(Y,mod-2);
        for(int i=1;i<=n;i++) {
            f[i]=1ll*n*n%mod*inv%mod*ksm(i,i)%mod*ifac[i]%mod;
        }
        Exp(g,d,f);
        ll ans=fac[n]*ksm(Y,n)%mod*ksm(n,4*(mod-2))%mod*g[n]%mod;
        cout<<ans*ksm(y,n)%mod;
    }
}

int main() {
    n=Get(),y=Get(),op=Get();
    if(op==0) task0::solve();
    else if(op==1) task1::solve();
    else task2::solve();
    return 0;
}

转载于:https://www.cnblogs.com/hchhch233/p/10945920.html

weixin_33836223
关注
【LOJ2983】「WC2019」数树
cz_xuyixuan的博客
03-31 646
【题目链接】 点击打开链接 【思路要点】 op=0op=0op=0 ，算一算两棵树的公共边数即可。 时间复杂度 O(N)O(N)O(N) 或 O(NLogN)O(NLogN)O(NLogN) 。 op=1op=1op=1 ，考虑枚举蓝树上的一个边集 SSS ，强制红树上同样存在这些边，计算将剩余 N−∣S∣N-|S|N−∣S∣ 个联通块连成一棵树的方案数，更新答案。 上述算法中，枚举蓝...
【清华集训2017】生成树计数 &【WC2019】数树
Joker's blog
02-03 1362
扩展prufer序列到N结点连成m个连通块的情形。 结论：生成树个数为 N^(m-2) \prod ai。 我们来表演一下用这个结论秒切WC题
【LOJ】#2983. 「WC2019」数树
weixin_30466953的博客
05-28 95
LOJ2983. 「WC2019」数树 task0 有\(i\)条边一样答案就是\(y^{n - i}\) task1 这里有个避免容斥的方法，如果有\(i\)条边重复我们要算的是\(y^{n - i}\)，设\(a = y^{-1}\)那么我们可以对于选了i条边的方案算\(a^{i}\) 可是这样需要容斥，所以有个神奇的技巧 \((a - 1 + 1)^{i} = \sum_{j = ...
洛谷P5206/loj2983 [WC2019]数树
litble的成(tui)长(fei)史
02-13 447
今年年初，我将继续扮演爆零士，Q1Q2双爆零，弘扬爆零文化，希望大家多多资磁。 这位大佬写的题解真是精妙啊-&amp;amp;amp;amp;gt;here 问题0 记mmm为颜色种类，T1T_1T1​为树1的边集，T2T_2T2​为树2的边集，那么答案就是mn−∣T1∩T2∣m^{n-|T_1 \cap T_2|}mn−∣T1​∩T2​∣，用个map哈希一下即可。 问题1 基本推导 T1T_1T1​已经给定了，T2T_2T2​...
LOJ #2985. 「WC2019」I 君的商店
Cyhlnj
02-02 769
传送门 搬题解QwQ 首先最大值一定为 111，直接扫一遍两两比较 O(2N)O(2N)O(2N) 求出最大值 设最大值位置为 aaa，对于任意两个没有确定的位置 x,yx,yx,y 询问 [a,x+y][a,x+y][a,x+y]，如果 a≤x+ya\le x+ya≤x+y 那么 x,yx,yx,y 的最大值为 111，否则 x,yx,yx,y 最小值为 000 再询问 [x,y][x,y][x...
LOJ#2983. 「WC2019」数树
Cyhlnj
02-01 245
传送门 抄题解 Task0Task0Task0，随便做一下，设 cntcntcnt 为相同的边的个数，输出 yn−cnty^{n-cnt}yn−cnt Task1Task1Task1，给定其中一棵树 设初始答案为 yny^nyn，首先可以发现，每有一条边和给定的树相同就会使得答案除去 yyy 那么可以利用矩阵树定理，已经有的边权值为 y−1y^{-1}y−1，其它的连成完全图，权值为 111 求解...
LOJ#2983. 「WC2019」数树 排列组合,生成函数,多项式,FFT
weixin_30867015的博客
05-31 145
原文链接www.cnblogs.com/zhouzhendong/p/LOJ2983.html 前言 我怎么什么都不会？贺忙指导博客才会做。 题解 我们分三个子问题考虑。 子问题0 将红蓝共有的边连接，每一个连通块的颜色相同，不同连通块独立。 答案是 \(y ^ {连通块数}\) 。 子问题1 对于红树的一种连接方案，假设将在蓝树上也有的边连接起来，假设连了 \(i\) 条边，那么对答案的贡献就是...
[LOJ#2983][WC2019]数树
女装的你，如此好看！
03-08 376
Address 洛谷 P5206 LOJ #2983 Solution 这是一道计数 (shen) 好 (xian) 题，综合性很强 ，虽然是三合一 鉴于此题用到的算法较多，我就不在标题里列出了，此题用到的算法及技巧如下 容斥原理 prufer 序列计数 组合数学 树形 DP 多项式 exp Task 1 ： op=0op=0op=0 首先分析下问题，很容易得出，如果设 T0T_0T0​...
LOJ #6672. 「XXOI 2019」惠和惠惠和惠惠惠（生成函数，整式递推）
Freopen的博客
01-15 2935
题目 没有latex就没有推式子的动力怎么破？ 设fi,jf_{i,j}fi,j​表示在前jjj个回合里，血量为000了iii个回合且第jjj个回合血量为000的方案数。 fi,j=∑k=0j−1fi−1,kgj−kf_{i,j} = \sum_{k=0}^{j-1} f_{i-1,k}g_{j-k}fi,j​=∑k=0j−1​fi−1,k​gj−k​ 其中gig_{i}gi​表示经过i+1i+1...
【代码超详解】LOJ #132. 树状数组 3 ：区间修改，区间查询
COFACTOR
02-07 573
一、题目描述 样例 样例输入 5 10 2 6 6 1 1 2 1 4 1 2 5 10 2 1 3 2 2 3 1 2 2 8 1 2 3 7 1 4 4 10 2 1 2 1 4 5 6 2 3 4 样例输出 15 34 32 33 50 二、算法分析说明与代码编写指导 如果不了解树状数组，建议先阅读之前的题解： https://blog.csdn.net/COFACTOR/arti...
loj#6235. 区间素数个数
天道酬勤
09-30 171
上一篇写了求区间质数和的，刚好再来一个求区间质数个数的。其实都只用了min25筛求质数那一部分，改动其实不大。具体思路可以看一下我的min25筛学习笔记。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=998244353; const int maxn = 1e6 + 10; bool valid[maxn]; ll prime[maxn]; ll sum[maxn];
LOJ #6034. 「雅礼集训 2017 Day2」线段游戏(李超线段树)
Freopen的博客
12-26 251
题目 主席树套李超树。 一开始以为空间是O(nlog⁡2n)O(n\log^2n)O(nlog2n)的。 然后发现这个神奇的数据结构（李超树）是O(n)O(n)O(n)空间的。。。。 注意不要往李超树里面加斜率不存在的线段，好像处理不了的样子，在外面简单维护即可。 时间复杂度O(nlog⁡2n)O(n\log ^2n)O(nlog2n) AC Code\mathrm {AC \ Code...
LOJ #10134. 「一本通 4.4 练习 1」Dis
qq_17807067的博客
11-21 117
LOJ #10134. 「一本通 4.4 练习 1」Dis，几乎LCA模板题。还有一道升级版LOJ #2491. 「BJOI2018」求和
Matlab Toolbox for Interval Type-2 Fuzzy Logic Systems.rar
最新发布
09-20
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
基于java的大学生第二课堂设计与实现.docx
09-20
基于java的大学生第二课堂设计与实现.docx
vue+SpringBoot442大学校园快递代取管理系统的设计与实现java毕业设计源码含论文.rar
09-20
jdk版本:jdk1.8+ 前端：vue.js+ElementUI 开发工具：IDEA 或者eclipse都支持 编程语言: java 框架支持：springboot 数据库: mysql 版本不限 数据库工具：Navicat/SQLyog都可以 详细技术：java+springboot+vue+MYSQL+MAVEN 前端采用的Vue框架，后端采用java语言，sprinboot框架，mybatis操作数据源，使用软件：idea,eclipse、MySQL。完成了用户登录管理等模块的设计与实现。完成了系统数据库的设计，并基于MySQL数据库管理系统
win和android安卓平台的播放器 .zip(毕设&课设&实训&大作业&竞赛&项目)
09-20
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全领域），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助。 【资源内容】：包含完整源码+工程文件+说明（如有）等。答辩评审平均分达到96分，放心下载使用！可轻松复现，设计报告也可借鉴此项目，该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 【提供帮助】：有任何使用问题欢迎随时与我联系，我会及时解答解惑，提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【项目价值】：可用在相关项目设计中，皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面，可借鉴此优质项目实现复刻，设计报告也可借鉴此项目，也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件（如有），项目工程可直接复现复刻，如果基础还行，也可在此程序基础上进行修改，以实现其它功能。供开源学习/技术交流/学习参考，勿用于商业用途。质量优质，放心下载使用。
application.properties
09-20
application.properties
LOJ6354 & 洛谷4366：[Code+#4]最短路——题解
05-17
这道题需要使用 Dijkstra 算法来解决。 Dijkstra 算法是一种贪心算法，用于解决没有负权边的单源最短路径问题。算法的基本思想是：从源点开始，每次选择当前最短路径的节点，并更新其周围节点的距离。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值