【彭博社预测美国未来一年经济衰退可能性飙升至38%】当地时间7月5日,根据彭博社最新预测,在美国消费者信心指数创下新低且利率升高之后,未来12个月内美国经济衰退的可能性已飙升至38%。美联储主席鲍威尔承认抑制通胀有可能导致经济衰退,但美联储仍将致力于恢复物价稳定。#EtatsUnis# Le risque que les États-Unis entrent en récession au cours des 12 prochains mois a atteint 38 %, selon les dernières prévisions de Bloomberg Economics. De Wall Street à Washington, la voix intérieure de l'entrée en récession des États-Unis se fait plus forte. Le président de la banque centrale américaine (Fed), Jerome Powell, a commencé à dire que la banque centrale était prête à tolérer une récession si cela signifiait maîtriser l'inflation, selon un rapport de Politico. "La plus grosse erreur à commettre serait de ne pas réussir à rétablir la stabilité des prix", a déclaré Powell.
#华大学术#【肖文精教授团队在手性中环联烯合成领域取得重要进展】近日,化学学院肖文精团队的陆良秋教授在手性中环联烯合成领域取得重要进展。相关研究成果发表在国际权威综合类化学期刊《德国应用化学》(Angew. Chem. Int. Ed.,2022,61,e202117215; https://t.cn/A6aVbms1)上,化学学院博士研究生石斌为论文第一作者,陆良秋为论文通讯作者。https://t.cn/A6aVbmsB
有向图的拓扑排序
#include
#include
#include
using namespace std;
const int N =100010;
int n ,m;
int h[N],e[N],ne[N],idx;
int q[N],d[N];
void add(int a ,int b)
{
e[idx]=b ,ne[idx]=h[a],h[a]=idx ++;
}
bool topsort()
{
int hh=0,tt=-1;
for(int i=1;i<=n;i++)
if(!d[i]) //搜索所有入度为0的点
q[++tt]=i;
while(hh<=tt)
{
int t = q[hh++];
for (int i =h[t];i!=-1;i=ne[i])
{
int j =e[i];
d[j] --;
if (d[j] ==0) q[++ tt] = j; //减到0加入队尾
}
}
return tt = n-1; //能撑到最后说明符合条件
}
int main()
{
cin >> n >> m;
memset(h,-1,sizeof h );
for (int i = 0;i {
int a ,b;
cin >> a >> b;
add(a,b);
d[b]++; //入度加1
}
if (topsort())
{
for (int i =0;i puts("");
}
else puts("-1");
return 0;
}
#include
#include
#include
using namespace std;
const int N =100010;
int n ,m;
int h[N],e[N],ne[N],idx;
int q[N],d[N];
void add(int a ,int b)
{
e[idx]=b ,ne[idx]=h[a],h[a]=idx ++;
}
bool topsort()
{
int hh=0,tt=-1;
for(int i=1;i<=n;i++)
if(!d[i]) //搜索所有入度为0的点
q[++tt]=i;
while(hh<=tt)
{
int t = q[hh++];
for (int i =h[t];i!=-1;i=ne[i])
{
int j =e[i];
d[j] --;
if (d[j] ==0) q[++ tt] = j; //减到0加入队尾
}
}
return tt = n-1; //能撑到最后说明符合条件
}
int main()
{
cin >> n >> m;
memset(h,-1,sizeof h );
for (int i = 0;i
int a ,b;
cin >> a >> b;
add(a,b);
d[b]++; //入度加1
}
if (topsort())
{
for (int i =0;i
}
else puts("-1");
return 0;
}
✋热门推荐