BZOJ-3345: Pku2914 Minimum Cut
Description 有一个n个点,m条边的无向图,求将这个图断成两个联通块需要删除的边的边权和最小值。n<=5…
Description 有一个n个点,m条边的无向图,求将这个图断成两个联通块需要删除的边的边权和最小值。n<=5…
Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。…
Description 一个无向连通图,顶点从1编号到N,边从1编号到M。小Z在该图上进行随机游走,初始时小Z在1号顶点…
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念…
Description 有一个长度为n的序列,有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c,2…
Description 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻的格子…
Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多…
Description 给一颗n个节点的树,边权均为1,初始点权均为0,m次操作: Q x:询问x的点权。 M x d …
Description 给定一个正整数序列a,对于每次询问,输出al...ar中的逆序对数,强制在线。n<=5*1…
Description N个数,M组询问,每次问[l,r]中有多少个数出现正偶数次。n,m<=10^5