傳送門
思路：乙個點的有序對數目=它上乙個點的有序對數目+到目前為止出現過的商品總數-這個點上一次出現時的有序對數目（避免重複計算），我們用乙個pre陣列記錄一下上乙個該商品出現時的商品數目，用乙個vis陣列記錄一下乙個商品是否出現過，回溯一下就即可
#include#include#include#include#define ll long long
using namespace std;
const int maxn=100010;
vectorvt[maxn];
int a[maxn];
ll per[maxn];
ll f[maxn];
int vis[maxn];
void dfs(int u,int fa,int cnt)
for(int i=2;i<=n;i++)
for(int i=1;i<=n;i++)
cin>>a[i];
dfs(1,0,0);
for(int i=2;i<=n;i++)
cout<} return 0;
}
caioj 1682 貪心 買一送一
題意 ch最近在網上發現乾草買一送一的一筆交易，他每買一捆尺寸為a的乾草，就可以免費獲贈一捆尺寸為 b 1 b a 的乾草，注意b a。然而，這個買賣是有限制的 需要花錢的乾草都是高質量的，而免費贈送的都是次品。然而節儉的ch並不在意質量 為了省錢他會買任意質量的乾草。給出n捆高質量的乾草，以及m捆...
你會不會買一台龍芯電腦？
採用龍芯2e處理器的 龍芯盒子 開始預購，目前初定銷售價1599元。龍芯盒子最大的特點是將龍芯2c處理器提公升為龍芯2e。盒子採用666mhz龍芯2e處理器，如果北橋晶元足夠穩定，則上市產品處理器頻率將定為750mhz 其他主要部件則變化不大，為40g硬碟，256m ddr記憶體，16m ati r...
csu 1329 一行盒子
一行盒子 crawling failed submit status practice csu 1329 description 你有一行盒子，從左到右依次編號為1,2,3,n 你可以執行四種指令 1 x y表示把盒子 x移動到盒子 y左邊 如果 x已經在 y的左邊則忽略此指令 2 x y表示把盒子...